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(3) Proc6de de decodage d'un code convolutrf a maximum de vralsemblance et pond6ratlon des 
decisions, et ddcodeur correspondant 



I Le domaine de ('Invention est celui du decodage de donnees numeriques obtenues selon un codage 
convolutif, et transmlses sur un canal bruite. 

L'invention a pour objectif d'ameliorer les precedes de decodage a maximum de vraisemblance, tel 
que I'algorithme de Vlterbi. Pour cela, le precede de decodage selon l'invention associe a chaque 
estimation s(t) de ('element numerique source correspondant a(t) un coefficient de ponderation m(t) 
representatif de la fiabilite de ladite estimation s(t), ladrte estimation s(t) prenant en compte les valeurs 
d'une premiere serie de L echantillons recus, et ladite ponderation m(t) prenant en compte les valeurs 
d'une seconde serie de N echantillons recus, N etant strlctement superieur a L 

Dans un mode de realisation preferential, l'invention associe a un premier treillis de decodage 
classique un second treillis dans lequel sont remontes deux chemins concurrents, utilises pour reviser 
les coefficients de ponderation obtenus en sortie du premier treillis. 
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Le domains da ('invention est celui du decodage 
de donnees numeriques revues dans un decodeur, et 
notamment de donnees trans m is es en presence de 
bruit de transmission. 

Plus preclsement, le procede de {'Invention 5 
conceme le decodage de donnees obtenues seton un 
codage convolutif. De facon connue, les codes convo- 
iutifs associent a une donnee source a transmettre au 
moins une valeur codee obtenue par combinaison IK 
nealre de cette donnee source avec au molns une des w 
donnees source precedentes. 

Classiquement, de teis codes sont decodes a 
i'aide d'un aJgorithme a maximum de vraisemblance, 
du type de I'algorithme de Viterbi. Cet algorlthme four- 
nit une estimation binalre de chaque symbole code a 15 
remission. Cette estimation s'avere done, selon le 
succes du decodage, ou totalement bonne, ou totale- 
ment mauvaise. 

II est apparu qu'il est particulierement interessant 
de ponderer les decisions prises par un algorlthme de 20 
decision a maximum de vraisemblance, notamment 
lorsque le code convolutif mis en oeuvre est concate- 
ne avec un ou plusleurs autres codes, tels que par 
exemple un autre code de type convolutif. En effet, 
cela permet alors d'informer le d6codeur de ce code 25 
concatene de la fiabilite de I'estimation qui lui est 
transmlse. 

Un decodeur a decisions pond6rees d6lrvre done 
en sortie une information codee sur n bits, le bit de 
poids fort etant identique a celui deiivre par le deco- 30 
deur classique et les n - 1 bits restants representant 
la fiabilite affectee a la d6clslon. 

On sait que I'algorithme de Viterbi, qui sera decrit 
plus en detail par la suite, repose sur la determination 
d'un chemin optimal dans un treillis, par I'elimination 35 
systematique d'un chemin parmi deux chemins pos- 
sibles atteignant chaque noeud du treillis. Pour cha- 
que noeud, on determine done deux metriques de 
transition, representatives de la distance entre la tran- 
sition possible sur chaque chemin et la valeur effect!- 40 
vement recue par le decodeur. Ces metriques de tran- 
sition permettent de calculer des metriques cumu- 
lees, representatives du bruit cumul6 sur le chemin 
considere. Une m6trique cumulee est ainsi une inte- 
grale des metriques de transition. Selon I'algorithme 45 
de Viterbi, seul le chemin correspondent a la metrique 
cumulee la plus faible est conserve. 

II apparalt clairement que I'elimination systemati- 
que d'un chemin introduit un risque d'erreur, notam- 
ment lorsque les deux metriques calculees sont pro- 50 
ches. En revanche, lorsque Tune des metriques est 
faible et I'autre eievee, la probability d'erreur d' esti- 
mation est faible. La premiere idee mise en oeuvre 
pour ponderer i'algorithme de Viterbi a done ete d'as- 
socier, a chaque noeud, un coefficient de ponderation 55 
egal a la difference (en valeur absolue) entre les deux 
metriques cumulees. 

Ce mode de ponderation, partlculierement sim- 



ple, n'est pas optimal, en termes de resultat 

On connaft par aDIeurs, par le document de brevet 
francais FR-85 1 1863, depose le 02.08.1985 au nom 
de Battel), un precede ameliore de decodage a pon- 
deration des symboles decodes par I'algorithme de 
Viterbi. Selon ce precede, le coefficient de pondera- 
tion assocle a une decision est revise periodiquement 
en tenant compte des echantillons recus ulterieure- 
menL 

Ce procedd donne des resultats beaucoup plus 
satisfaisants que le prinelpe de base. En revanche, II 
s'avere extremement compiexe a mettre en oeuvre. 
En effet, D Impose la memorisation permanente des 
deux chemins associes a chaque noeud, ainsi qu'un 
nombre Sieve de calculs a chaque instant de recep- 
tion. En pratique, ce procede ne peut pas Stre implan- 
ts sur un circuit integre pour dtre diffuse industrielle- 
ment a un coOt raisonnable. 

L'invention a notamment pour objectif de paiiier 
ces differents inconvenients de l'6tat de la technique. 

Plus pr6cis6ment, l'invention a pour objectif de 
fournir un procede de d6codage de code convolutif a 
maximum de vraisemblance et ponderation des deci- 
sions, dont les resultats sont quasi-optimaux, et en 
particulier supgrieurs a ceux des precedes d6ja 
connus, ou tout au moins equivalents, pour une 
complexite moindre. Un objectif essentiel de l'inven- 
tion est done, en d'autres termes, de foumirun tel pre- 
cede assurant une repartition statistique de la ponde- 
ration quasiment gaussienne. 

L'invention a egalement pour objectif de foumlr 
un tel procede, limitant la complexite de mise en oeu- 
vre, tant en ce qui concerne les moyens de stockage 
que les moyens de traitement necessaires. Un objec- 
tif particulier de l'invention est ainsi de foumir un tel 
proceda de decodage, qui soit aisement implantable 
sur silicium, et done realisable a faible coOt industriel- 
lement 

Un autre objectif de l'invention est de fournir un 
tel procede compatible avec tous les types de codes 
convolutifs, binaires ou plus gen6ralement n-aires, 
quels que soient leur rendement (egal a 1/R, R entier 
> 1) et leur longueur de contrainte, qu'ils soient ou non 
poinconnes. Notamment, l'invention a pour objectif de 
fournir un tel procede permettantle decodage de don- 
nees codees selon le procede decrit dans la demands 
de brevet FR 91 05278, ddposee le 23 avril 1991 aux 
noms des memes deposants, intitules "proc6d6 de 
codage convolutif correcteur d'erreurs pseudo-syste- 
matique, procede de decodage et dispositifs corres- 
pond ants". 

De meme, l'invention a pour objectif de foumir un 
tel proc6de, qui puisse 6tre mis en oeuvre conjointe- 
ment avec un ou plusteurs autres decodeurs conca- 
tenes. 

L'invention a egalement pour objectif de foumir 
un decodeur utilisant un tel procede de decodage. 
Ces objectifs, ainsi que d'autres qui apparaftront 
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par la suite, sont attaints selon {'invention a I'aide d'un 
procede da decodage a maximum de vraisemblance 
d'une sequence d'echantillons recus R(t), correspon- 
dant au codage convolutif d'une sequence d'elements 
numeriques source a(t), du type associant a chacun 5 
desdits echantiilons recus R(t) une estimation s(t) de 
I'element numerique source correspondant a(t) et un 
coefficient de ponderation m(t) representative la fia- 
bilite de ladite estimation s(t), ladite estimation s(t) 
prenant en compte les valeurs d'une premiere serie 10 
de L echantfllons recus, comprenant ledit echantillon 
repu R{t) correspondant audit element numerique 
source a(t) et les L-1 echantiilons recus sulvants R(t+ 
1),..., R(t+L- 1), L etant superieur ou egal a 2, et ladite 
ponderation m(t) prenant en compte les valeurs d'une 15 
seconde serie de N echantiilons recus, comprenant 
ledit echantillon recu R(t) correspondant audit ele- 
ment numerique source a(t) etles N-1 echantiilons re- 
pus suivants R(t+1) R(t+L-1),..., R(t+N-1), N etant 

strictement superieur a L 2 o 

II s'avere en effet particulierement efficace, apres 
avoir decide de I'estimation d'une valeur, de suivre 
encore revolution des echantiilons recus pour lui af- 
fecter un coefficient de ponderation. 

Dans le cas d'un procede de decodage du type 25 
comprenant une etape d'estimation de la valeur s(t) 
de chacun desdits elements numeriques source a(t), 
prenant en compte, pour I'estimation de la valeur d'un 
element numerique source s(t), les valeurs d'une se- 
rie d'echantillons recus, comprenant I'echantillon 30 
recu R(t) correspondant audit element numerique 
source a(t) et au moins un des echantiilons recus sui- 
vants R(t+1) R(t+L-1), etune etape de ponderation 

de I'estimation s(t) consistant a associer, a chacune 
desdites estimations s(t), un coefficient de pondera- 35 
tion m(t) representatif de la fiabilite de ladite estima- 
tion, ce procede comprend avantageusement egale- 
ment une etape de revision dudit coefficient de pon- 
deration consistant a reviser, a chaque instant de re- 
ception t, chacun des coefficients de ponderation m(t- 40 
N) a m(t-L-1), correspondant aux N-L dernieres va- 
leurs estimees s(t-N) a s(t-L-1), en fonction de 
I'echantillon recu R(t). 

L'invention concerne notamment un procede du 
type consistant a decider, a I'aide d'un algorithms de- 45 
cisionnel du type de I'algorithme de Viterbi, d'une es- 
timation s(t) de la valeur de chacun desdits elements 
numeriques source a(t), ledit algorithms decisionnel 
definissant un premier treillis T(2* L) des etats possi- 
bles du codage, comprenant un ensemble de noeuds, 50 
organise en L colonnes, ou niveaux de profondeur, de 
2y noeuds, L etant le nombre d'echantillons recus R(t- 

L " 1 ) R W P ris en compte pour I'estimation s(t) de la 

valeur d'un desdits elements numeriques source a(t), 
et2* etant le nombre d'etats possibles du code convo^ 55 
lutif a un instant donne, v etant la longueur de 
contrainte du code utilise, chacun desdits noeuds 
d'un niveau de profondeur i donne correspondant a un 



instant de reception donne, et etant reiie a deux 
noeuds du niveau de profondeur precedent 1-1, 
correspondant a I'instant de reception precedent, par 
I'intermedlaire de deux chemins, chaque chemln 
correspondant a une transition possible selon ledit 
code convolutif, ladite etape d'estimation consistant 
a : 

- determiner, pour chaque noeud dudit premier 
treillis, le chemin y aboutissant le plus probable, 
ou chemin survivant, et eliminer dudit premier 
treillis le chemin concurrent dudit chemin survi- 
vant, le chemin survivant etant celui presentant la 
distance cumulee, ou metrique cumulee, M° ou 
M 1 la plus faible ; 

- remonter dans ledit premier treillis le chemin op- 
timal, en partantdu noeud presentant la metrique 
cumulee la plus faible sur le premier niveau de 
profondeur, correspondant au dernier echantillon 
R(t) recu, et en suivant a chaque niveau le chemin 
survivant associe au noeud atteint, 

- associer a I'estimation s(t-L) correspondant au 
decodage de I'echantillon repu R(t-L), la valeurdu 
noeud terminal dudit chemin optimal, et ladite eta- 
pe de ponderation consistant a associer a ladite 
estimation s(t-L) un coefficient de ponderation 
m(t-L), representatif de la fiabilite de ladite esti- 
mation s(t-L), ledit coefficient de ponderation 
etant obtenu par analyse des metriques cumu- 
lees M° et M 1 associees a chacun des noeuds du- 
dit chemin optimal, ledit procede etant caractert- 
se en ce qu'B comprend une etape de revision 
desdits coefficients de ponderation, consistant a, 
a chaque instant de reception t ; 

- memoriser le coefficient de ponderation m(t-L) 
associ6 a ladite estimation s(t-L); 

- definir un second treillis T'(2\ L') des 6tats pos- 
sibles du codage, ou L'=N-L, consecutif audit pre- 
mier treillis T(2\ L), correspondant aux instants 
de reception compris entre t-L-1 et t-L-L'; 

- remonter, dans ledit second treillis, les deux 
chemins concurrents conrespondant aux deux 
chemins issus dudit noeud terminal du chemin 
optimal du premier treillis ; 

- reviser ies valeurs de chacun des coefficients 
de ponderation m(t-L-1) a m(t-N) associe respec- 
tivement a chacune des estimations s(t-L-1) a s(t- 
N) des valeurs des echantiilons numeriques re- 
pus entre les instants t-L-1 et t-N, en fonction 
d'une comparaison niveau a niveau des valeurs 
s k et s' k correspondant a ces echantiilons nume- 
riques repus, sur les deux chemins concurrents. 
Dans un mode de realisation preferentiel de l'in- 
vention, ledit coefficient m(t-L) determine lors de ladi- 
te etape de ponderation est egal a la valeur absolue 
A M(. L de la difference entre les deux mStriques M\ L 
et MVl associees audit noeud terminal dudit chemin 
optimal, encore appelee indice de concurrence, les- 
dites metriques M° t _ L et MVl etant le cumul des dis- 
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tances L° ou L 1 calculees pour chaque noeud dudit 
chemin optimal, lesdites distances representant 
I'ecart antra la symbols recu et las symbol es corres- 
pondant aux deux transitions possibles pour atteindre 
ce noeud. 5 

En effet, la vaieur absoiue de I'ecart entre ces 
deux metrtques est directement representative de la 
confiance que i'on peut accorder a une estimation. Si 
les deux metriques sont proches, la decision sera peu 
fiable. Au contraire, si I'une des metriques est elevee 10 
et I'autre faible, il est probable que le symbole recu 
corresponde effectivement a la metrique faible. 

Avantageusement, ladite etape de revision reali- 
se, a chaque instant de reception t et pour chacun des 
niveau* k dudit second treillis, une comparaison des 15 
valeurs s k et s' k correspondant a i'echantillon recu R(t- 
L-k) sur chacun des deux chemins concurrents, ledit 
indice de concurrence m k etant revise a la baisse si 
ces valeurs s k et s' k sont differentes. 

II est important en effet que la confiance accordee 20 
a une estimation donnee ne soit pas superieure a la 
confiance accordee au choix du chemin permettant 
d'y parvenir. 

Dans un mode de realisation particulier de I'ln- 
vention, lorsque lesdites valeurs S* et s' k correspon- 23 
dant a I'echantillon recu R(t-L-K) sur chacun des deux 
chemins concurrents sont differentes, ledit indice de 
concurrence m k est pris egal a la plus petite des va- 
leurs m k et m L , n\ etant Plndice de concurrence asso- 
cie a I'estimation s(t-L), origlne desdits chemins 30 
concurrents, determine lore de ladite etape de ponde- 
ration. 

De facon avantageuse, un coefficient de ponde- 
ration provisoire AM est associe a chacun desdits 
noeuds dudit premier treillis, chacun desdits coeffi- 35 
cients de ponderation AM etant mis a jour a chaque 
instant de reception t, en fonction de I'echantillon recu 
R(t). 

Dans une autre variante de I'invention, ledit indice 
de concurrence n\ est recalcule, a chaque instant de 40 
reception t, en fonction des echantillons recus memo- 
rises R(t - L) a R(t). 

Preferentiellement, ladite etape de revision 
comprend une etape de compression logarithmique 
dudit indice de concurrence 0% L » avant de le memo- 45 
riser. 

Cette caracteristique, qui a pour but d'obtenir un 
meilleur echantilionnage des valeurs critiques vis a 
vis de la decision, permet d'obtenir une reduction im- 
portante des taux d'erreur. so 

Dans un mode de realisation avantageux, la pro- 
fondeur L'dudit second treillis est sensiblement egale 
a la moitie de la profondeur L dudit premier treillis. 

II ne faut pas, en effet, que la longueur L'soit trop 
importante. Dans le cas contraire, il apparaft des pro- 55 
blemes de revision inopportune a la baisse, lorsque 
les deux chemins concurrents sont faux. 

Les echantillons recus R(t) peuvent notamment 



etre du type comprenant, a au moins certains instants 
t, deux donnees codees distinctes X(t) et Y(t) corres- 
pondant audit element numerique source a(t). 

II peut en particulier s'aglr de donnees produces 
par des codes convolutifs classiques, separables, 
systematiques, ou tels que decrits dans la demande 
de brevet conjolnte deja citee. 

L'invention conceme egalement un decodeur 
mettant en oeuvre le precede decrit cf-dessus t et no- 
tamment un decodeur d'une sequence d'echantillons 
recus R(t), correspondant au codage convolutif d'une 
sequence d'elements numeriques source a(t), carac- 
terise en ce qu'il comprend : 

- des moyens de memorisation desdits premier et 
second treillis, se comportant comma des regis- 
tres a decalage niveau par niveau ; 

- des moyens de remontee dudit chemin optimal, 
dans ledit premier treillis, et des moyens de re- 
montee des deux chemins concurrents dans ledit 
second treillis; 

- des moyens de memorisation de I'ensemble 
desdits indices de concurrence associes a cha- 
cun des noeuds dudit premier treillis, de taflle L x 
2 v x u,u etant le nombre de bits utilises pour le co- 
dage d'un indice de concurrence ; 

- un registre a decalage, pour la memorisation 
des coefficients de ponderation m(t-L-1) a m(t- 
N); 

- des moyens de revision desdits coefficients de 
ponderation, en fonction des deux chemins 
concurrents remontes dans ledit second treQIIs. 
Dans un autre mode de realisation, les moyens 

de memorisation de I'ensemble desdits Indices de 
concurrence associes a chacun des noeuds dudit 
premier treillis, peuvent etre remptaces par des 
moyens de memorisation de I'ensemble des echantil- 
lons recus R(t-L) a R(t), de tailie L x n, n etant le nom- 
bre de bits utilises pour le codage de la vaieur d'un 
echantiilon recu. 

Avantageusement, ledit registre a decalage pour 
la memorisation des coefficients de ponderation est 
alimente par I'lndice de concurrence nrv L dudit noeud 
final dudit chemin optimal, transforme selon une loi lo- 
garithmique. 

D'autres caracteristiques et avantages apparal- 
tront a la lecture de la description d'un mode de rea- 
lisation preferentiel de I'invention, donne a tltre aius- 
tratif et non limitatif, et des dessins annexes dans les- 
quels : 

- la figure 1 est un schema du codeur convolutif 
considers dans le mode de realisation decrit, 
correspondant au code dit "standard", ayant une 
longueur de contrainte v egale a 2 et un rende- 
ment de 1/2 ; 

- la figure 2 est un treillis des etats du codage, re- 
presentattf du fonction nement du codeur de la fi- 
gure 1 ; 

- la figure 3 est un treillis de decodage, mis en 
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oeuvre dans un algorithms de Viterbi, de dimen- 
sion horizontals, ou profondeur, L et de dimen- 
sion verticale 2*\ 

- la figure 4 presents la structure complete d'un 
decodeur mettant en oeuvre le procsds de Tin- 5 
vention, comprenant notamment un premier et un 
second treillis; 

- la figure 5 est un schema synoptique d'un exem- 
ple de module de calcul des m6triques et des che- 
mins survivants associes, selon un proc6d6 10 
connu ; 

- la figure 6 est un schema synoptique d'un exem- 
ple particulier de realisation d'un decodeur tel que 
represents en figure 4 ; 

- la figure 7 presente un schema synoptique de- 15 
taille du module de remontee du chemin optimal 

du decodeur de la figure 6 ; 

- la figure 8 presente un schema synoptique de- 
taille du module de revision de la concurrence du 
d6codeur de la figure 6 ; 20 

- la figure 9 illustre une variante du calcul des 
coefficients de ponderatlon, par rapport aux 
moyens mis en oeuvre dans le decodeur de la fi- 
gure 6 ; 

- la figure 1 0 presente une s6rie de courbes illus- 25 
trant les performances du procSde de I'invention, 
dans le cas d'un code de longueur de contrainte 

4 et de rendement 4/7 concatene a un code de 
longueur de contrainte 2 et de rendement 7/8, les 
deux decodeurs travaDlant en decisions fines. 30 
Le fonctionnement du proc6de de I'invention est 
decrit ci-dessous en detail dans le cas d'un code 
convolutif standard, de longueur de contrainte v =2 et 
de rendement 1/2, obtenu a I'aide d'un codeurtel que 
repr6sent6 en figure 1. Toutefois, il est clair que ce 35 
proced6 de decodage peut s'appliquer a tous les co- 
des convolutife de rendement 11 = 1/R (R entier > 
1 )quels qu'ils soient, par simple generalisation du pro- 
cede decrit 

La figure 1 presente done un codeur standard, qui 40 
associe a chaque donnee source a(t) deux valeurs co- 
dees distinctes X(t) et Y(t), obtenues par les sommes 
modulo 2 (OU exclusif) 11 et 12 de cette donnee sour- 
ce a(t) avec I'une au moins des donnees source pr6- 
c6dentes a(t-1), a(t-2) mSmorisees dans les cellules 45 
13 A , 13 B d'un registre a decalage 13. 

Le fonctionnement de ce codeur peut Stre decrit 
par le diagramme du treillis represents en figure 2. 
Cette presentation a et6 proposes par G.D. Forney, 
dans ('article The Viterbi algorithm" (Proc. IEEE, so 
mars 1973, 61, n° 3, pp. 268 - 278). 

L'algorithme de Viterbi est une technique de de- 
codage qui permet de trouver dans le treillis le chemin 
a vraisemblance maximale, e'est-a-dire le chemin le 
plus probable par rapport a celui d6crit a remission 55 
par le codeur. 

Chaque noeud 21 du treillis utilise lors du deco- 
dage contient une information sur le chemin survi- 



vant, parmi les chemins 22 A st 22 B aboutissant au 
nosud 21. Ls principe de bass ds ('algorithms ds Vi- 
terbi est en effet de ne considsrsr, sn chaqua nosud, 
qus Is chsmin Is plus probabls, do facon a permettrs 
ds rsmontsr alsement Is trsillls, st done do determi- 
ner, a posteriori, une estimation de la valeur recue 
plusleurs Instants ds reception auparavant 

Le treillis utilisss au decodage, note T(2* , L), est 
represents en figure 3. II a uns dimsnsion "vsrtlcala" 
sgals au nombrs d'stats possibles du codeur, soit2 v , 
v etant la longueur de contrainte du code, e'est-a-dire 
Is nombrs d'etements memoires utilises lors du coda- 
ge, et une dimension "horizontals", appelee profon- 
deur, notss L. Dans Is cas prsssnt, 2? sst sgal a 4. 

Par ailleurs, il est clair que l'algorithme est d'au- 
tant plus efficace que L est grand, puisque L corres- 
pond au nombrs d'schantillons recus pris en compte 
pour le decodage d'un echantillon donne. 

L'algorithme de Viterbi sst notammsnt decrit 
dans I'article "Error bounds for convolutional codes 
and an asymptotically optimum decoding algorithm" 
(Viterbi A J., IEEE Trans. IT, USA (nov. 1967), 13, n° 
6, pp. 260 - 269). On rappelle lei, sur I'exemple du 
code standard, les operations effectuees dans cet al- 
gorithme en une peYiode d'horloge T : 

1/ On calculs les distances, encore appelees me- 
triques de transition ou metriques de branche, en- 
tre les symboles recus et les sym boles corres- 
pondant aux 8 transitions possibles 31, a savoir ■ 
L°j = |X' - + |Y' - Y°,| 
L'j = |X' - Xi,| + |Y' - Y\\ 
pour j variant de 0 a 3, 
etou : 

(X',Y') represente le couple effectivement 
recu et echantillonnd sur n bits ; 

X°j (respectivement Y°j) represente la va- 
leur X (respectivement Y) conside>6e sur la tran- 
sition aboutissant a l'6tat j et correspondant a une 
valeur a(t-2) quittant le registre du codeur egale 
a 0 (correspondant aux liaisons en pointille sur la 
figure 3) ; X\ (respectivement Y'j) represente la 
valeur X (respectivement Y) considered sur la 
transition aboutissant a I'etat j et correspondant a 
une valeur a(t-2) quittant le registre du codeur 
egale a 1 (correspondant aux liaisons en trait 
plein sur la figure 3). 

Dans le cas general, 2*1 transitions sont ain- 
si calculees. 

2/ A chaque etatj est associe un additionneur-ac- 
cumulateur contenant la metrique cumutee M. tel- 
le que : 1 
M° 0 (t) = M 0 (t-1) + L° 0 (t-1);Mi 0 (t) = M,(t-1) 
+ L 1 o(t-1) 

M°i(t) = M 2 (t-1) + LO,(t- 1);MMt) = M 3 (t-1) 
♦LMt-1) 

M° 2 » ■ M 0 (t-1) + Lo 2 (t-1);M* 2 (t) = M,(t-1) 
+ L 1 2(t-1) 

M°$» = M 2 (t-1) + L0 3 (t-1);Mi 3 (t) = M 3 (t-1) 
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+ Li 3 (t-1) 
Mrft) =» min(M^t);MVt)) 
. 3/ A chaque 6tat j est associe un point memoire, 
par example une bascule D, et I'ensemble du 
trelllls constitue un registre de dimension (4, L). 5 
Sur la figure 3, le decaiage a lieu de la droite vers 
la gauche. Au premier niveau (1=1), le contenu Sj 
de la bascule associee a I'etat j est mis a 0 si M°j 
(t) ss Mij (t), et a 1 si M°,(t) > M*, (t). Sj est done di- 
rectement representatif du signe de M°j (t) - M 1 . 10 
(0; 

4/ On remonte le chemin mdmorise dans le treillis 
de i= 1 a i=L en partantde l'6tat pourvu d'une me- 
trlque cumulee Mj la plus faible, parmi 4, et en uti- 
lisant a chaque niveau de cette remontee le 15 
contenu de la bascule a laquelle on aboutit, pour 
choisir entre les deux transitions possibles. Le bit 
decode provient alors de la bascule au niveau 
i=L, en fin de chemin remonte. Ainsi, a i'instant t, 
on decode le bit a(t- L) ; 20 
5/ On effectue un decaiage complet du treillis et 
on recommence a la periode d'horloge suivante. 
A titre d'exemple, on decrit ci-dessous un mode 
de realisation d'un module de calcul des metriques et 
des chemlns survlvants assocles, tei qu'il peut Stre 25 
mis en oeuvre dans un decodeur, en relation avec ia 
figure 5. 

Les donnees recues X' et Y' f echantillonnees sur 
n bits, sont introduces dans un module 51 de calcul 
des distances, selon le principe decrit plus haut (eia- 30 
pe 1), produisant en sortie les valeurs L°, et L 1 j. 

Deux sommateurs 52 et 53 determined les me- 
triques cumulees 

M°, = M(t-1) + L°j 

M', = M'(t-1) + U, 35 

Les valeurs M(t-1) et M'(t-1) ne sont pas indi- 
cees : elles dependent du treillis considere, et done 
du code utilise. Par exemple, si Ton considere le treil- 
lis de codage de la figure 2, ces valeurs sont obtenues 
de ia facon decrite a I'etape 2 ci-dessus. 40 

Un soustracteur 54 determine ensuite la differen- 
ce entre les deux metriques cumulees M°, et MY co- 
dee sur n bits. Cette difference peut se decomposer 
entre ie signe Sj(t) de la difference et la valeur absolue 
AMj(t) de cette difference, qui correspond a une pon- 4$ 
deration de la decision sur le signe. 

Le signe Sj(t) designs la mebique cumulee ia plus 
faible. II pilote done un multiplexer 2 vers 1 55, qui 
dirige la metrique concemee M,(t) vers les bascules 
56. & 

Selon 1'invention, un coefficient de ponderation 
est associe a chacun des bits decodes, puis revise au 
moins une fois. Pour cela, dans le mode de realisation 
decrit, et ainsi que cela est represente en figure 4, le 
premier treillis T(2\ L) 42 est complete sur sa gauche, 65 
e'est-a-dire apres le niveau l=L, parun second treillis 
T'(2\ L')41. 

En paraliele avec le premier treillis 42 est dispo- 



sed une memoire 43 de type FIFO ("First In - First 
Out" ; "premier entre - premier sorti"), de taille Lx2 v 
x^. Cette memoire 43 est atimentee, a chaque perio- 
de d'horloge, par les 2 v grandeurs: 

AMj(t) = \M%t) • M 1 j(t)l 
pour J variant de 0 a 2* - 1, AM, (t) etant code 
sur \i bits. 

On appellera par la suite AM, (t) "indice de 
concurrence", "mesure de concurrence", ou 
"concurrence". 

En paraliele avec le second treillis 41 est dispose 
un regisbre a decaiage 44, de taille L'x(n-1). Ce regis- 
tre 44 est alimente par la concurrence issue de la me- 
moire FIFO 43 au niveau l=L, a I'adresse correspon- 
dent a I'etat i. auquel la remontee du chemin optimal 
47 du premier treillis 42 a abouti. 

Avantageusement, cette concurrence est modi- 
fiee avant d'etre m6morisee dans le registre 44, selon 
une loi de compression logarithmique 45, de la forme 
log(1 ♦ x/6). De tres bons resultats sont notamment 
attaints avec 9 = 1/d, ou d est la distance libre du code. 

Solent m L cette concurrence modifiee par la 
compression logarithmique 45, et m* le contenu du re- 
gistre 44 au niveau k (k>L), n\ et m k 6tant codees sur 
n - 1 bits. Soit egalement s L la valeur binaire contenue 
dans la bascule d'adresse i=l_ j=j L . s L est le signe as- 
socie a n\ . 

La caracteristique essentielle de I'invention est 
de poursuivre (48) dans le second treillis 41 la remon- 
tee 47 du chemin a vraisemblance maximale du pre- 
mier treillis 42, et de remonter, dans le meme temps, 
egalement dans le second treillis 41, le chemin 
concurrent 49 du chemin a vraisemblance maximale 
48. Ce chemin concurrent 49 est I'autre chemin quit- 
tant I'etat j L , e'est-a-dire le chemin donne parle signe 
s L . Solent s k et s' k les contenus des deux bascules 
50 A et 50 B , au niveau k, des deux chemins ainsi re- 
montes simultanement 

Une operation de revision du contenu du registre 
44 est alors effectu6e, sous la forme suivante, pour 
tout niveau k : 

si s k * s' k et si rrfc > m L , alors m k = m L 

Le resultat final du decodage est donne, apres 
une latence L + L', sous la forme suivante : 

- pour le signe (valeur binaire estimee), parst ♦ L ,; 

- pour le poids, ou coefficient de ponderation, par 
m L + L ». 

La profondeur L' du second treillis 41 est choisie 
de facon a obtenir les resultats les plus efficaces. It 
apparait ainsi que la longueur L'ldeale est de I'ordre 
de U2, L 6tant la profondeur du premier treillis 42. On 
constate notamment que, lorsque L' est plus elevee, 
les resultats se degradent, en particulier du fait de re- 
visions inopportunes lorsque les deux chemins 
concurrents 48 et 49 sont faux. 

On presente malntenant un exemple de mise en 
oeuvre dans un decodeur du precede qui vient d'etre 
decrit 
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La figure 6 est un schema synoptique d'un tel de- 
codeur. II comprend un premier treillis 61 , constitue 
de Lx 2r bascules D 62 placees en 2y lignes de L bas- 
cules cascadees. Ce premier treillis se prolonge dl- 
rectement par un second treillis similaire 63, de pro- 5 
fondeur L'. 

A chaque niveau de profondeur (colonne) du treil- 
lis 61 correspond un module 64! a 64 L . , de remontee, 
determinant le chemin optimal. Le fonctlonnement de 
ce module 64 est precise plus loin, en liaison avec la 10 
figure 7. 

De meme, un module 65 u a 65 L + L , de double re- 
montee est associe a chaque niveau du second treillis 
63. II determine les deux chemins concurrents utilises 
pour reviser les coefficients de ponderation m L a 15 
n\ + Ces modules a double remontee 65 sontcons- 
titues de deux modules de remontee simple, tels que 
decrits en figure 7, places en parallels. 

Parallelement au treillis 61, le decodeur 
comprend une memoire FIFO 66, dont chaque bascu- 20 
le 67 memorise la concurrence AM correspondant a 
chaque noeud du treillis 61, codee sur \i bits. 

La memoire 66 est connectee a un muitiplexeur 
2 v vers 1 68, pilote par la valeur J u Issue du dernier mo- 
dule 64 L . 1 de remontee, qui designe I'extremite du 25 
chemin optimal. Ce muitiplexeur 68 delivre done la va- 
leur de la metrique cumulee AM L qui est transformee 
par un module 69 de compression logarithmique. 

Le module 69 de compression logarithmique four- 
nit d'une part la valeur s L opposee au signe de M°j(t) 30 
- M 1 j (t), qui indique I'origine du chemin concurrent du 
chemin optimal, et qui est transmise au premier mo- 
dule 65l de double remontee, et d'autre part un coef- 
ficient de ponderation, ou indice de concurrence, n\. 

Ce module 69 de compression logarithmique a 35 
pour but de mettre I'accent, en terme de qualite 
d'echantillonnage, sur les valeurs les plus critiques, 
e'est-a-dire par exemple, si n\ est code entre -7 et + 
7, sur les valeurs proches de 0. Cela permet de drviser 
environ par deux le taux d'erreur. 40 

Selon I'invention, les indices de concurrence nx 
a ♦ u , sont revises a chaque instant de reception. 
Pour cela, les indices sontstockes dans des bascules 
70 L a 70 L Entre chacune de ces bascules s'in- 
tercale un module 71 L+1 a 71 L+L , de revision de la 45 
concurrence, qui compare niveau a niveau les valeurs 
Sic et s' k presentes sur les deux chemins concurrents, 
foumies par les modules de double remontee. Ce mo- 
dule 71 de revision est decrit plus en detail en relation 
avec la figure 8. 50 

A chaque instant de reception, ie decodeur foumit 
done finalement les valeurs definitives s L + L , et n\ + v . 

La figure 7 est le schema de principe d'un module 
64 de remontee. Ce module comprend un muiti- 
plexeur 2v vers 1 75, alimente par les 2* survivants Sj 55 
au niveau k. Le muitiplexeur 75 est pilote par la valeur 
j k issue du module de remontee precedent, et designe 
le survivant a considerer sur le chemin optimal au ni- 



veau k + 1. II transmet a un module 76 cette informa- 
tion sjk qui, combinee a j k , foumit I'adresse j k+1 du 
noeud de niveau suivant du chemin optimal. 

Un module de revision 71 est represents en figure 
8. Au niveau k, I'indice de concurrence rrv code sur 
n-1 bits est Tune des entrees 81 d'un muitiplexeur 2 
vers 1 82. L'autre entree 83 de ce muitiplexeur est 
foumie par un module 84 qui fournit la plus petite des 
valeurs m* et m L , m L etant I'indice de concurrence issu 
du module 69 (figure 5) de compression logarithmi- 
que. 

Le muitiplexeur 82 est pilots par la sortie d'un OU 
exclusif 85, qui compare les valeurs s k et s' k des deux 
chemins concurrents au niveau k. Si ces valeurs sont 
identiques, la valeur m k est conservee. Sinon, m k est 
remplacee par la plus petite des valeurs m k et m L . 

L'obtention de m L peut egalement se faire de la 
facon suivante, plus favorable, d'un point de vue en- 
combrement de circuit, pour les longueurs de 
contrainte Slevees. En se reierant a la figure 6, la me- 
moire FIFO 66 contenant les indices de concurrence 
est remplacee parune autre memoire, represented en 
figure 9. Cette memoire 91, egalement de type FIFO, 
est de taille L x 2n, pour "transporter" les grandeurs 
recues X' et V Jusqu'au niveau I=L 

II est alors possible, en fin du premier treillis, de 
recalculer les metriques cumulees et la concuTOnce 
modifi6e n\ , dans un module de calcul 92. Cette va- 
riante evite le calcul des 2? - 1 indices de concurrence 
qui ne sont pas exploites a la sortie de la memoire 66 
(figure 6), dans le procede precedemment decrit 

Les valeurs des indices de concurrence AM 0 a 
AM 2 v _i sont transmises ensuite au muitiplexeur 2 V 
vers 1 68. 

II est clair que le procedd de I'invention peut ega- 
lement s'appliquer aux codes systematiques, pseu- 
do-systematiques ou separables. En effet, la fiabilite 
de la decision binaire peut etre attribuee aux symbo- 
les X et Y reconstruits suivant les memes operations 
combinatoires que celles effectu6es lore du codage. 

Dans ce cas, en se r6ferant a la figure 4,la condi- 
tion de r6vlsion du contenu du registre 44 ne porta 
plus sur la comparaison des bits a k , representds par 
s k , des deux chemins concurrents 48 et 49 dans le se- 
cond treillis 41, mais sur la comparaison des bits Xfc 
ou Y k reconstitues a chaque niveau k. 

Le procede de I'invention est quasi-optimal, le 
terme optimal designant ici un algorithme de ponde- 
ration d6livrant en sortie du dScodeur des decisions 
dont les ponderations suivent une loi de distribution 
gaussienne. 

En effet, on obtient un taux d'erreur binaire iden- 
tique en sortie d'une chaine de deux decodeurs dont 
le premier mettrait en oeuvre un algorithme de pon- 
deration optimal, et en sortie d'un seul decodeur, 
identique au second decodeur de la chaine prec6derv 
te, prelevant ses 6chantilIons sur un canal gaussien 
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dont le taux d'erreur binalre est egal au taux d'erreur 
binaire observe a ia sortie du premier decodeur de la 
chatne. 

La figure 10 illustre les performances du precede 
de I'lnventbn, dans le cas d'une concatenation d'un s 
code de longueur de contrainte 4 et de rendement4/7, 
dont la caracteristique de taux d'erreur est donnee par 
la courbe 101, le decodeur travaillant en decisions fi- 
nes, et d'un code de longueur de contrainte 2 et de 
rendement 7/8. La courbe 102 est la caracteristique 10 
de taux d'erreur de ce second code, le decodeur tra- 
vaillant egalement en decisions fines. 

La courbe 103 represente le taux d'erreur theori- 
que en sortie de chatne. Elle est obtenue de la manie- 
re suivante : 15 

- a un rapport signal a bruit E^/No donne, E b etant 
I'energie recue par bit utile et N 0 la densite spec- 
trale monolaterale de bruit, on releve (1 06) le taux 
d'erreur donne par la courbe 101 a I'abscisse 

E b /N 0 - A, ou A = 1 0.log 10 (8/7); 20 

- a ce taux d'erreur correspond (107) sur la cour- 
be 105 (transmission non codes) un rapport si- 
gnal a bruit (E b /N 0 )' auquel on ajoute 4 = 1 0.log 10 
(8/7), afin d'obtenir le rapport signal a bruit pour 
lequei la courbe 102 foumit (108) le taux d'erreur 25 
recherche. On obtient ainsi le point 109 de la 
courbe theorique 103. 

Les croix 1 04 A , 1 04b et 1 04 c represented les re- 
sultats obtenus par simulation d'un decodeur utilisant 
le procede de decodage de invention. L'ecart entre 30 
ces resultats et la courbe optimale 103 n'est pas me- 
surable. Le procede de I'invention est done, a tout le 
moins, quasi-optimal. 

Ce procede de decodage represente, en terme 
de circuiterie, une complexity environ double de celle 35 
d'un decodeur de Viterbi a decisions binaires, dans le 
cas ou L'= U2. II peut done aisement 6tre implante sur 
silicium. 

Par ailleurs, du fait de ia structure serie, et even- 
tueilement pipe-line, du decodeur complet represente 40 
en figures 4 et 6, les etapes de ponderation et de re- 
vision ne penalised pas I'etape de decision selon I'al- 
gorithme de Viterbi, pour ce qui conceme sa rapid ite 
de traitement de donnees. 



Revendlcatlons 



45 



1. Procede de decodage a maximum de vraisem- 
blance d'une sequence d'echantillons recus R(t), 50 
correspond ant au codage convolutif d'une se- 
quence d'elements numeriques source a(t), 
du type associant a chacun desdits echantillons 
recus R(t) une estimation s(t) de I'element nume- 
rique source correspondant a(t) et un coefficient ss 
de ponderation m(t) representatif de lafiabilite de 
ladite estimation s(t), 

caracterisd en ce que ladite estimation s(t) prend 

9 



en compte les valeurs d'une premiere serie de L 
echantillons recus, comprenant ledit echantiilon 
recu R(t) correspondant audit element numerique 
source a(t) et les L-1 echantillons recus suivants 

R(t+1) R(t+L-1), L etant superieur ou egal a 2. 

et en ce que ladite ponderation m(t) prend en 
compte les valeurs d'une seconde serie de N 
echantillons recus, comprenant ledit echantiilon 
recu R(t) correspondant audit element numerique 
source a(t) et les N - 1 echantillons recus suivants 

R(M),... f R(t+L-1) R(t+N-1), N etant stricte- 

ment superieur a L. 

2. Procede selon la revendication 1, du type 
comprenant une etape d'estimation de la valeur 
s(t) de chacun desdits el6ments numeriques 
source a(t) et une etape de ponderation de I'esti- 
mation s(t), 

ladite etape d'estimation prenant en compte, pour 
restimation de la valeur d'un element numerique 
source s(t), les valeurs d'une serie d'echantillons 
recus, comprenant rechantfllon recu R(t) corres- 
pondant audit element numerique source a(t) et 
au moins un des echantillons recus suivants 
R(H-1),..., R(t+L-1), 

ladite etape de ponderation consistant a asso- 
cier, a chacune desdites estimations s(t), un coef- 
ficient de ponderation m(t) representatif de la fia- 
bflite de ladite estimation, 
caracterise en ce qu'Q comprend de plus une eta- 
pe de revision dudit coefficient de ponderation 
consistant a reviser, a chaque instant de recep- 
tion t, chacun des coefficients de ponderation 
m(t-N) a m(t-L-1), correspondant aux N-L dernie- 
res valeurs estimees s(t-N) a s(t-L-1), en fonction 
de ('echantiilon recu R(t). 

3. Proc6d6 selon la revendication 2, du type consis- 
tent a decider, a I'aide d'un algorithme decislon- 
nei du type de l'algorithme de Viterbi, d'une esti- 
mation s(t) de la valeur de chacun desdits ele- 
ments numeriques source a(t), 

ledit algorithme decisionnel definissant un pre- 
mier treillis T(2y, L) des etats possibles du coda- 
ge, comprenant un ensemble de noeuds, organi- 
se en L colonnes, ou niveaux de profondeur, de 
2 V noeuds, 

L etant le nombre d'echantillons recus R(t-L- 

1) R(t) prls en compte pour I'estimation s(t) de 

la valeur d'un desdits elements numeriques sour- 
ce a(t), et 2" etant le nombre d'etats possibles du 
code convolutif a un instant donne, v etant la lon- 
gueur de contrainte du code mis en oeuvre au 00- 



chacun desdits noeuds d'un niveau de profon- 
deur i donne correspondant a un instant de recep- 
tion donne, et etant relle a deux noeuds du niveau 
de profondeur precedent 1-1, correspondant a 
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I'instantde reception precedent, pari'intermediai- 
re de deux chemins, chaque chemin correspon- 
dant a une transition possible selon ledit code 
convolutif, 

ladite etape d'estimation consistant a : s 

- determiner, pour chaque noeud dudit pre- 
mier treiliis, le chemin y aboutissant le plus 
probable, ou chemin survivant, et eliminer du- 
dit premier treiliis le chemin concurrent dudit 
chemin survivant, le chemin survivant etant 10 
celui presentantla distance cumuiee M° ou M 1 

la plus faible ; 

- remonter dans ledit premier treiliis le chemin 
optimal, en partant du noeud presentant la 
metrique cumuiee la plus faible sur le premier is 
niveau de profondeur, correspondant au der- 
nier echantillon R(t) recu, et en suivant a cha- 
que niveau le chemin survivant associe au 
noeud atteint, 

- associer a I'estimation s(t-L) correspondant 20 
au decodage de I'echantillon recu R(t-L), la 
valeur du noeud terminal dudit chemin opti- 
ma!, 

et ladite etape de ponderation consistant as- 
socier a ladite estimation s(t -L) un coefficient 25 
de ponderation m(t-L), representative la fia- 
bilite de ladite estimation s(t-L), ledit coeffi- 
cient de ponderation etant obtenu par analyse 
des metriques cumulees M° et M 1 associees 
a chacun des noeuds dudit chemin optima!, le- 30 
dit precede etant caracterise en ce qu'il 
comprend une etape de revision desdits coef- 
ficients de ponderation, consistant a, a cha- 
que instant de reception t : 

- memoriser le coefficient de ponderation m(t- 35 
L) associe a ladite estimation s(t-L); 

- definir un second treiliis T'(2\ L') des etats 
possibles du codage, ou L'=N-I_ consecutif 
audit premier treiliis T{2\ L), correspondant 

aux instants de reception compris entre t-L-1 40 
ett-L-L'; 

- remonter, dans ledit second treiliis, les deux 
chemins concurrents correspondant aux deux 
chemins issus dudit noeud terminal du chemin 
optimal du premier treiliis ; 45 

- reviser ies valeurs de chacun des coeffi- 
cients de ponderation m(t-L-1) a m(t-N) asso- 
cie respectivement a chacune des 
estimations s(t-L-1) a s(t-N) des valeurs des 
echantillons numeriques recus entre les ins- so 
tants t-L-1 et t-N, en fonction d'une comparai- 

son niveau a niveau des valeurs s k et s' k 
correspondant a ces echantillons numeriques 
recus, sur les deux chemins concurrents. 

55 

Proced6 seion la revendlcation 3, caracteris6 en 
ce que ledit coefficient de ponderation m(t-L) de- 
termine lors de ladite 6tape de ponderation est 



egal a la valeur absolue AM*. L de la difference en- 
tre les deux metriques M^l et M^ L associees 
audit noeud terminal dudit chemin optimal, enco- 
re appelee indlce de concurrence, 
lesdites metriques M\ L et M^l etant le cumul 
des distances L° ou U calculees pour chaque 
noeud dudit chemin optimal, lesdites distances 
representant I'ecart entre le symbols recu et les 
symboles correspondant aux deux transitions 
possibles pour atteindre ce noeud. 

5. Procede selon la revendication 4, caracterise en 
ce que ladite etape de revision realise, a chaque 
instant de reception t et pour chacun des niveaux 
k dudit second treiliis, une comparaison des va- 
leurs s k et s' k correspondant a I'echantillon recu 
R(t-L-k) sur chacun des deux chemins 
concurrents, ledit indice de concurrence m* etant 
revise a la baisse si ces valeurs s* et s' k sont dif- 
ferentes. 

6. Procede selon la revendication 5, caracterise en 
ce que, lorsque lesdites valeurs s k et s' k corres- 
pondant a I'echantillon recu R(t-L-k) sur chacun 
des deux chemins concurrents sont dffferentes, 
ledit indice de concurrence mK est pris egal a la 
plus petite des valeurs m k et m L , rriL etant I'indice 
de concurrence associe a I'estimation s(t-L), ori- 
gine desdits chemins concurrents, determine lors 
de ladite etape de ponderation. 

7. Proced6 selon la revendication 6, caracterise en 
ce que ledit Indice de concurrence n\ est recal- 
cule, a chaque instant de reception t, en fonction 
des echantillons recus memorises R(t-L) a R(t). 

8. Proced6 seion Tune quelconque des revendica- 
tions 3 a 6, caracterisd en ce qu'un coefficient de 
ponderation provisoire AM est associe a chacun 
desdits noeuds dudit premier treiliis, chacun des- 
dits coefficients de ponderation AM etant mis a 
jour a chaque instant de reception t, en fonction 
de I'echantillon recu R(t). 

9. Procede selon Tune quelconque des revendica- 
tions 4 a 9, caracterisd en ce que ladite etape de 
revision comprend une etape de compression lo- 
garithmique dudit indice de concurrence mt_ L , 
avant de le memoriser. 

10. Procede selon I'une quelconque des revendica- 
tions 3 a 9, caracterise en ce que la profondeur 
L'dudit second treiliis est sensiblement egale a la 
moitie de la profondeur L dudit premier treiliis. 

11. Procede selon I'une quelconque des revendica- 
tions 1 a 10, caracterise en ce que lesdits echan- 
tillons recus R(t) comprennent, a au moins cer- 
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tains Instants t, deux donnees codees dlstinctes 
X(t) et Y(t) con*espondant audit element num6ri- 
que source a(t). 

12. Decodeur d'une sequence d'echantOJons recus s 
R(t) t correspondant au codage convolutif d'une 
sequence d'elements numeriques source a(t). 
selon le precede de Tune quelconque des reven- 
dications 3 a 11, caracterise en ce qu'il 
comprend : 10 

- des moyens de memorisation desdits pre- 
mier et second treillls, se comportant comma 
des registres a decalage niveau par niveau ; 

- des moyens de remontee dudit chemln opti- 
mal, dans ledit premier treillls, et des moyens 15 
de remontee desdits deux chemlns 
concurrents dans ledit second treillls ; 

- des moyens de memorisation de I'ensemble 
desdits indices de concurrence associes a 
chacun des noeuds dudit premier treillls, de 20 
taille L x 2* x n, n etant le nombre de bits uti- 
lises pour le codage d'un Indice de concurren- 
ce ; 

- un reglstre a decalage, pourla memorisation 

des coefficients de ponderation m(t-L-1) a 25 
m(t-N) ; 

- des moyens de revision desdits coefficients 
de ponderation, en fonction desdits chemlns 
concurrents remontes dans ledit second trefl- 

liS. 30 

13. Decodeur d'une sequence d'echantillons recus 
R(t), correspondant au codage convolutif d'une 
sequence d'elements numeriques source a(t), 
selon le precede de i'une quelconque des reven- 35 
dications 3 a 11, caracterise en ce qu'il 
comprend : 

- des moyens de memorisation desdits pre- 
mier et second treiliis, se comportant comma 

des registres a decalage niveau par niveau ; 40 

- des moyens de remontee dudit chemln opti- 
mal, dans ledit premier treiliis, et des moyens 
de remontee desdits deux chemins 
concurrents dans ledit second treiliis ; 

- des moyens de memorisation de I'ensemble 45 
des echantillons recus R(t-L) a R(t), de tailte 

L x n , n etant le nombre de bits utilises pour le 
codage de la valeurd'un echantillon recu ; 

- des moyens de calcul du coefficient de pon- 
deration m(t-L), a partir de I'ensemble des 50 
echantillons recus R(t-L) a R(t) memorises ; 

- un registre a decalage, pourla memorisation 
des coefficients de ponderation m(t-L- 1) a 
m(t-L-L') ; 

- des moyens de revision desdits coefficients 56 
de ponderation. en fonction desdits chemins 
concurrents remontes dans ledit second tre fl- 
its. 



14 Decodeur selon Tune quelconque des revendica- 
tions 12 ou 13, caracterise en ce que ledit registre 
a decalage pour la memorisation des coefficients 
de ponderation est alimente par Pindice de 
concurrence n> . u dudit noeud final dudit chemln 
optimal, transfbrme selon une loi logarithmique. 
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